เมลชอร์ขึ้นชกมวยสากลครั้งแรกเมื่อ 11 กรกฎาคม พ.ศ. 2530 แพ้ทีเคโอ โรเกว วีญานวยวา ยก 3 จากนั้น ในช่วง พ.ศ. 2530 – 2531 เมลชอร์ชกแพ้เป็นส่วนใหญ่ จนหลังจากที่ชกชนะคะแนน โจ คอนสแตนติโนเมื่อ 24 ตุลาคม พ.ศ. 2531 แล้วก็ชกชนะบ่อยขึ้น เมลชอร์ชกชนะนักมวยที่มีชื่อเสียงที่ฟิลิปปินส์หลายคน เช่น ชนะคะแนน ริค มากราโม อีริค ชาเวช และพริตตี้ บอย ลูกัส เคยเดินทางมาชกในไทย แพ้คะแนน ชนะ ป.เปาอินทร์ เมื่อ พ.ศ. 2533 และในปีเดียวกันนี้ได้เดินทางไปชกที่ออสเตรเลีย เสมอกับ ปีเตอร์ มิตเรฟสกี และเมื่อชกแห้มือกันอีกครั้ง คราวนี้เมลชอร์เป็นฝ่ายชนะน็อคในยกที่ 5 ต่อมา เมลชอร์มีโอกาสได้ขึ้นชิงแชมป์โลกรุ่นมินิฟลายเวท IBF เมื่อ 6 กันยายน พ.ศ. 2535 ซึ่งเป็นฝ่าบชนะคะแนน ฟ้าลั่น ศักดิ์กรีรินทร์ไปอย่างไม่เป็นเอกฉันท์ ได้แชมป์มาครอง แต่เมื่อขึ้นป้องกันตำแหน่งครั้งแรกเมื่อ 10 ธันวาคม พ.ศ. 2535 ก็เป็นฝ่ายแพ้คะแนน รัตนพล ส.วรพินอย่างไม่เป็นเอกฉันท์ เสียแชมป์ไป

หลังจากเสียแชมป์โลก เมลชอร์ยังขึ้นชกอย่างต่อเนื่อง โดยไปชกแพ้ที่เกาหลีใต้ 2 ครั้ง มาชกแพ้คะแนน โตโต้ ป.พงษ์สว่างในไทย นอกนั้นขึ้นชกชนะรวด รวมทั้งชนะคะแนน เจอรี่ ปาฮายาไฮ และชนะคะแนนอัศวิน ศิษย์หลักเมืองที่ ฟิลิปปินส์ด้วย จากนั้น เมลชอร์ได้ชิงแชมป์โลกรุ่นสตรอเวท WBC เมื่อ 18 ธันวาคม พ.ศ. 2536 แพ้น็อค ริคาร์โด โลเปซ ยก 11 จากนั้นขึ้นชิงแชมป์เงารุ่นรุ่นสตรอเวท WBC เมื่อ 12 สิงหาคม พ.ศ. 2537 ก็เป็นฝ่ายแพ้ทีเคโอ ออสวานโด เกอเรโร ยก 7 ไปอีก จากนั้น เมลชอร์มาชกในไทย แพ้คะแนน สงคราม ป.เปาอินทร์ สิน ส.เพลินจิต ห้าดาว ซีพียิม และแพ้น็อค พะเนียง พูนธรัตน์ ยก 3 จากนั้น ขึ้นชิงแชมป์ WBA Fedelatin รุ่นฟลายเวทเมื่อ 1 มีนาคม พ.ศ. 2540 แพ้ทีเคโอ กิลเบอร์โต กอนซาเลซ ยก 6 จากนั้น เมลชอร์ยังชกชนะอย่างต่อเนื่องจนได้ครองแชมป์เงารุ่นมินิมัมเวท WBC เมื่อ 18 ธันวาคม พ.ศ. 2522 ชนะคะแนน เออร์เนสโต รูบิลลา ที่ฟิลิปปินส์ ป้องกันตำแหน่งไว้ได้ 1 ครั้ง ก่อนจะเสียแชมป์ไปเมื่อ 14ตุลาคมพ.ศ. 2543แพ้คะแนน ซาร์ลิต โรดริโก แต่หลังจากนั้น ก็ได้ชิงแชมป์โลกรุ่นมินิมัมเวท WBC เมื่อ 2 กุมภาพันธ์ พ.ศ. 2544 แพ้คะแนน อันโตนีโอ อากวิวเร ที่ เม็กซิโก

หลังจากที่ชิงแชมป์ไม่สำเร็จ เมลชอร์มาชกในไทยเมื่อ พ.ศ. 2541 แพ้คะแนน ฟ้าลั่น ศักดิ์กรีรินทร์คู่ปรับเก่าที่เคยชกชนะเมื่อ 6 ปีก่อน จากนั้น เมลชอร์ชกแพ้รวดจนมาชกแพ้ทีเคโอ กาเบรียล เอลซอนโด ยก 7 เมื่อ 3 มีนาคม พ.ศ. 2545 ที่สหรัฐ เมลชอร์ก็แขวนนวมไป